|
Statistical Lempel–Ziv is a concept of lossless data compression technique published by Sam Kwong and Yu Fan Ho in 2001.〔Kwong, S. & Ho, Y.F., ("A statistical Lempel–Ziv compression algorithm for personal digital assistant (PDA)" ), IEEE Transactions on Consumer Electronics, Vol. 47, Issue 1, pp. 154-162, Feb 2001〕 It may be viewed as a variant of the Lempel–Ziv (LZ) based method. The contribution of this concept is to include the statistical properties of the source information while most of the LZ-based compression methods, such as LZ78 and LZW do not take this property into consideration. == History == The concept of statistical Lempel–Ziv was first proposed by Yu Fan Ho in 2000 as the research topic of the master's degree in the Department of Computer Science of the City University of Hong Kong. Dr. Sam Kwong was Ho's supervisor in this research topic. In Feb, 2001, the paper on the title "A Statistical Lempel–Ziv compression algorithm for personal digital assistant (PDA)" was published in the IEEE Transactions on Consumer Electronics. In 2004, Ho successfully applied statistical Lempel–Ziv to a compression algorithm specific for polyphonic melody data. It was useful for the popular mobile phone or handhelds as polyphonic ring tones. Ho proved that the compression ratio, decompression speed and memory consumption outperformed the commonly used lossless compressors such as LZ77, zip, etc., although the compression speed is lower. Fortunately, the compression speed is not essential because compression of the ring tones for handheld devices were preprocessed in factory and not in the devices. In March 2009, the application of statistical Lempel–Ziv on melody data was granted a patent by the USPTO with the United States Patent number 7,507,897.〔(Dictionary-based compression of melody data and compressor/decompressor for the same ), U.S. patent: 7,507,897〕 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Statistical Lempel–Ziv」の詳細全文を読む スポンサード リンク
|